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1. (Cuiremly Amended) A motion estjuoaation method for estiniating a motion ve^ 
between a reference image frame and a current image frame, each of said reference frame and 
said current frame being foxraed by a plurality of pixels, the method coiB^xrismg the steps of: 
(al) dividing a reference framft miif a plurality of reference macioblocks, each of the 

plurality of reference macroblot^^ comprising a plurality of adjacent pixels vnUmi 
said ref^ence frame, a set of said reference macroblocks forming a search range; 
(a2) dividing at lea^t one current frame into at l east one current m acroblo A comprising a 
plurality of continuous pixels from said current frame, each of said reference 
macroblocks and said at least one current macroblock having generally the same 
size and shape with corresponding pixel distribution; 
(a3) detennining a similarity of one of said reference macroblocks and a selected one of 
said at least one current macroblock based on averages of every two adjacent 
pixels as a pixel unit in said selected current macroblock and said reference 
macroblocks, 

(a4) repeating step (a3) for all of said reference macroblocks in said search range; and 
(a5) determining a motion estimation of said current frame and said reference frame 
based on said respectively determined sirxdlarity in steps (a3) and (a4). 

2. (Original) The method of claim 1 further comprising the steps of: 
calculating an absolute difference of a pixel unit for every two adjacent pixels in said 
current macroblock and a corresponding pixel unit for every two adjacent pixels 
in said reference macroblocks resulting in a plurality of calculated absolute 
differences; and 

summing said calculated absolute differences for all of said pixel units of said curtent 
macroblock. 
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3. (Origiml) The method of claim 2 further comprisiDS 

estimation vector between said selected cmrent macroblodc and one of said reference 
macroblocks within said search range having a ^xiaUest sum of said calculated absolute 
diflfer«ices with said current macroblock. 

4. (Original) The method of claim 1 further comprising the steps of: 

calculating a square difference of a pixel unit for every two adjacent pixels in selected 
said cunent macroblock and a corresponding pixel unit for every two adjacent 
pixels in said reference macroblocks resulting in a plurality of calculated square 
difTerences; and 

summing said caicxilated square differences for all of said pixel units of said current 
macroblock. 

5. (Original) The method of claim 4 further comprising the step of detennining a motion 
estimation vector between said current macroblock and one of said reference macroblocks within 
said search range having a SDoallest sum of said calculated square differences with said current 
macroblock. 

6. (Currently Amended) The method of claim 1 further comprising the steps of: 
multiplying a pixel unit for every two adjacent pixels in said current macroblock with a 

corresponding pixel unit for every two adjacent pixels in said reference 
mocroblookflroGulting macrpblocks resulting in a plurality of multiplying values; 
and 

summing all said multiplying values for all of said pixel units in said selected current 
macroblock. 

7. (Original) 'Diemethodof claun 6 furflier comprises a step of deteiniini^ 
estimation vector between said selected current macroblock and one of said reference 
macroblocks within said search range having a largest sum of said multiplying values. 
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S. (Cuixently Amended) A motion es(imalionmetfK»d for estixz^^ 
betwem a reference image frame and a cuiient image frame, each of said reference frame and 
said cun^t frame being foxmed by a plurality of pixels, the method comprising the steps of: 
(bl) dividing a reference frame into a plurality of reference macroblocks^ each of the 

plurality of reference ma croblocks comprising a plurality of adjacent pixels wilhin 
said reference frame, a set of said plxzrality of reference macroblocks fomiing a 
search range; 

(b2) dividing a current refer^ce fra me into a current macroblock comprising a plurality 
of continuous pixels from said current frame, each of said reference macroblocks 
and said current macroblock having generally the same size and shape ^th 
corresponding pixel distribution; 

(b3) determining a sinodlarity of one of said reference macroblocks and said current 

macroblock based on averages of every two adjacent pixels as a pixel unit in said 
current macroblock and a first determined set of said reference macroblocks; 

(b4) determining similarities for said first predetemmied set of reference macroblocks in 
said search range for performing a coarse tune operation; 

(b5) determining a preferred reference macroblock from said first predetermined 
reference macroblocks based on said similarities; 

(b6) det^nnixung similarities for a second predetermined set of reference maa*oblocks 
arour»l said preferred reference macroblock based on pixels of said current 
macroblock and said second predetermined set of reference macroSlocks for 
perfonniritg a fine tune operation; and 

(b7) determining a motion estimation of said current frame and said reference frame from 
said determmed simikaities of [[in]] step (b6). 
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9. (QrigiiiaL) The method of claim 8 further con^risiog the steps of: 
calculating an absolute differeaee of a pixel unit for every two adjacent pixels in said 

current macroblock and a coiresponding pixel unit for every two adjacent pixels 
in said reference macroblocks resulting in a plurality of calculated absolute 
diSerences; and 

summing said calculated absolute differences for all pixels of said current macroblock. 

10, (Original) The metluidofclaim 9 furdier comprising the step of determining a 
motion estimation vector between said current maooblock and one of said reference 
macroblocks within said first predetermined set of said refmnce macroblodcs having a smallest 
sum of said calculated absolute differences. 

11- (Original) The method of claim 8 fbrfher comprising the steps of: 
calculating an absolute difference of a pixel of said current macroblock and a 

corresponding pixel of said reference macroblocks resulting in a plurality of 

calculated absolute differences; and 
su mmin g said calculated absolute differences for all pbcels of said cuixent macroblock. 

12. (Original) The method of claim 1 1 further comprising the step of detennining a 
motion estimation vector between said current xn^croblock and one of said reference 
macroblocks within said second predetermined set of said reference macroblocks having a 
smallest sum of said calculated absolute differences. 

13. (Origixial) The method ofclaim 8, wherein the step (b3)furthCT comprising the ^ 

of: 

calculating a square difference of a pixel unit for every two adjacent pixels in said current 
macroblock and a corresponding pixel unit for every two adjacent pixels in said 
reference macroblocks resulting in a plurality of calculated square differences; 
and ' 

summing said calculated square differences for all pixels in said current macroblock. 
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14. (Original) The method of claim 13 furdier coiaprisiiig liie step of detei^ 

J 

motion estimation vector between said current macaroblock and one of said reference 
macroblocks within said first predetermined set of said reference macroblocks having a smallest 
sum of said calculated square differences. 

15, (Original) The method of claim 8 furdier comprising tiie steps of: 

calculating a square difference of a pixel of said current macroblock and a corresponding 
pixel of said refer«ice macroblocks resultibtig in apluralily of calculated square 
dififerenoes; and 

summing said calculated square differences for all pixels of said curxOTt macrobloclc 

16- (Original) The method of claim 1 1 further comprisiag the step of determizxing a 
motion estimation vector between said current macroblock and one of said reference 
macroblocks within said second predetermined set of said reference macroblocks having a 
smaUest sum of said calculated square differences. 

17. (Original) ITie method of claim 8 further comprising the steps of ; 
calculating a multiplying value of a pixel unit for every two adjacent pixels in said 

current macroblock and a correspoiiding pixel unit for every two adjacent pixels 
in said reference macroblocks resulting in a plurality of calculated rruiltiplying 
valiies; and 

s umming said calculated multiplying values for all pixels of said current macroblock. 

1 8. (Currently Amended) The mettod ofnlmmlS claim 17, f urther comprising the step 
of determining a motion estimation vector between said current macroblock and one of said 
reference macroblocks within said first predetennined set of said refer^ce ma^oblocks having a 
largest sum of said calculated multipljong values. 
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19. (Original) The metiiodofclaim 8 further comprising the st^ 

calculatiag a multiplying value of a pixel of said cunent macroblock and a corresponding 
pixel of said reference xnacroblocks resulting in a plurality of calculated 
multiplying values; and 

smmning said calculated multiplying values for all pixels of said current macroblock. 

20. (Currently Amended) The methnd nf elaiw^ 1 9, fjirfh^r ryiTnpriftinpr tht^ stpp 
of detemuxung a motion esthnation vector between said current macroblock and one of said 
reference nsiaoroblocks within said second predetermined set of said reference macroblocks 
having a smallest sum of said calculated multiplying values. 

21 . (Original) The method of claim 1 wherein said reference frame and said cuirrat 
frame are formed by even lines and odd lines. 

22- (Original) The method of claim 21 further comprising the step of determining a top 
field motion estimation lasing pixels in said even lines. 

23, (Original) The method of claim 21 further comprising the step of detoimining a 
bottom field motion estimation using pixels in said odd lines. 

24. (Original) The method of claim 8 wherein said reference frame and said current 
frame are fonned by even lines and odd lines. 

25, (Original) The method of claim 24 further comprising the step of determining a top 
field motion estimation using pixels in said even lines. 

26. (Original) The method ofclaim 24 fblher comprising the step of deteamining a 
bottom field motion estimation xising pixels in said odd lines. 
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27. (Cuxr^yADaeaded) A motion estimation device for reducing memory oidpirt 
bandwidth comprising: 

a memory having a fiame buffer for storing a plurality of image frame data; a controller 
beiog connected to said memory, said controller inputting and processing data of 
a cuirent image frame and a reference image frame^ and tiben outputting processed 

a first motion estimation processor being connected to said controll^ for coarse-tuning 
motion estimation of said cuxxent frame to said reference frame based on said 
processed data input from said controller, the first motion estimation processor to 
detennine a similarity of a reference macroblock and a current macroblock 
associated with an image fi^m the plurality of image frame data, wherein the 
reference macroblock and the current macroblock comprise multiple pixels, the 
first moti_Qn estimation processor to detenoine the g^milflr^f y based on avera^ies of 
every two adjacent pixels as a pixel unit in the current macroblock and a first 
deteamined set of pixels of the reference macroblock, the first motio r> ftstimflriAri 
processor to oulpu t and th e n outputting coarsed-tuned data; and 

a second motion estimation processor being connected to said control!^ and said Grst 
motion estimation processor for £uie-tuning motion estimation of said current 
frame to said reference frame based on said processed data input from said 
controller and said coarse-tuned data input from said first motion estimation 
processor. 

28. (Original) The device ofclaim 27 wherem said contioUerdividi^ 

reference macroblocks each comprising a pluralily of continuous pixels "witiun said reference 
frame; 

said reference macroblocks forming a search range; and said controller dividing a current 
macroblock comprising a second plurality of continuous pixels from said current 
fi:ame; 

wherein each of said reference macroblocks and said current macroblock has the same 
si^e and shape with correspondizi^ pixel distribution. 
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29. (Canceled) 

30. (Qrigvoal) The device of claioa 28 whexem said secM>zKl mcti^ 

detezmiiies a siimlarity of said refermce macroblocks and said cuirent macroblock based on 
evety pixel in said refeirence maoroblocks and said cuir^ macroblock. 

3L (Original) The device of daim 30 wherem said controUersen^ 
two adjacent pixels of said xeference macroblocks and said current macroblock and a least 
s^mficant bit of a sum of evezy two adjacent pixels of said reference macroblocks and said 
cuirent macroblock to said secoiKl motion estimation processor. 

32. (Origmal) The device of claim 27 wherein shapes of said reference macroblocks and 
said currrat macroblock are rectangular. 

33. (Original) The device of claim 27 v^erein said memory further comprises a 
dyx]iamic random access memory (DRAM) and static dynamic random access memory 
(SDRAM). 
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34, (Original) A motion cstimatiaix method compri$ix)g the steps ofi 

(a) displaying an image in a plurality of ftames corresponding to a plmality of time 

periods; wherein each frame fbrfher comprises a given number of pixels, each 
pixel represented by two-dimex:isional abscissa and ordinate coordinates; wherein 
each frame furth^ comprises at least one macroblock having a lesser number of 
pixels than said given number of pixels of said frame; wheiein a current frame is 
one of said frames in a cuixent time period of said plurality of time periods; 
wherein said cmtent frame further comprises at least one current macroblock 
having a lesser number, of pixels than those of said current frame; wfaert^in a 
reference frame is one of said frames in a time period of said plurality of time 
periods prior to said cxiirent time period for said current frame; wherein said 
reference frame fbrther comprises at least one reference macroblock having a 
lesser number of pixels than those of said reference fi^me; 

(b) averaging two adjacent pixels of said current macroblock; 

(c) repealing step (b) for all pixels of said current macroblock; 

(d) av^aging two adjacent pixels of said reference maCToblock; 

(e) repeating step (d) for all pixels of said-reference macroblock; 

(f) subtmcting said averaged pixels of said current macroblock from corresponding said 

averaged pixels of said reference macroblock resulting in a plurality of 
differences; 

(g) taking a plurality of absolitte values for said differences resulting in a plurality of 

absolutions; 

Qi) summing said absolutions resulting in a SAD (sum of absolutions of differences); 
(i) shifting abscissa and ordinate coordinates of said reference macroblock by 

corresponding abscissa and ordinate shift values resulting in a shifted reference 

macroblock; 

(j) averaging two adjacent pixels of said shifted reference macroblock; 
(k) repeating step 0) for all pixels of said shifted reference macroblock; 
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(1) subtracting said averaged pixels of said current macroblock from coiresponding said 

averaged pixels of said shifted refereaoe macroblock resulting in an additional 

plurality of diSetences; 
(m) taking an additioxial plurality of absolute values for said additional differences 

resulting in an additional plurality of absolutions; 
(n) sumnung said additional absolutions resulting in an additional SAD (sum of 

absolutions of difierences); 
(o) repeating steps (i), (j). (1), i^) and (n) resulting in a plurality of additional SADs; 

and 

(p) taking a minimum SAD out of said SAD and said additional SADs. 

35. (Canceled) 

36. (Original) The method of claim 34 wherein said reference frame and said current 
frame are formed by even lines and odd lines. 

37- (Original) The method of claim 36 furffaer comprising the step of dete rmining a tnp 
field motion estimation using pixels in said evau lines, 

38- (Original) The method ofclaim 36 further comprising the stqj of determining a 
bottom field motion estimation using pixels in said odd lines. 
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